HW 01: Derivatives

Implement an interpreter and compiler for Regular Expressions, based on derivatives.

1 Goals

The main goals of this assignment are:

1. Practice writing Haskell.
2. Practice using our Haskell toolchain.
3. Practice implementing algorithms whose forms are common in compilers.

2 Resources

1. Slides from class: Contain definitions for the algorithms we will implement.
2. Regular-expression derivatives re-examined by Owens et al: An alternative source for the definition of derivatives, if you want more details.
3. Assignment workflow description.